A Novel Replication Technique For Detecting and Masking Failures For Parallel Software : Active Parallel Replication

We present a novel replication technique for parallel applications where instances of the replicated application are active on di erent group of processors called replicas. The replication technique is based on the FTAG (Fault Tolerant Attribute Grammar) computation model. FTAG is a functional and attribute based model [4]. The developed replication technique implements \active parallel replication", {that is, all replicas are active and compute concurrently a di erent piece of the application parallel code{. In our model replicas cooperate not only to detect and mask failures but also to perform parallel computation. The replication mechanisms are supported by FTAG run time system and are fully application-transparent. Di erent novel mechanisms for checkpointing and recovery are developed. In our model during rollback recovery only that part of the computation that was detected faulty is discarded. The replication technique takes full advantage of parallel computing to reduce overall computation time. key words: fault tolerant systems, distributed systems, parallel computing, functional paradigm, checkpointing and recovery.